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1.  Introduction 

By  using  a  technique  of  W.  R.  Mann  [6],  we  show  that  in  a  Hilbert  space,  a  mean  value  iterative 
process  generated  by  a  continuous  quasi-nonexpansive  mapping  always  converges  to  a  fixed  point 
of  the  mapping  without  any  precondition.  We  then  employ  this  result  to  obtain  approximating 
solutions  to  the  variational  inequality  and  the  generalized  complementarity  problems. 

2.  Preliminaries 

Let  K  be  a  nonempty  subset  of  a  Hilbert  space  X.  A  mapping  T  from  K  into  itself  is  said 
to  be  quasi-nonexpansive  if  T  has  a  fixed  point  in  K  and  for  for  any  fixed  point  p  of  T  in  K,  we 
have  ||T(x)  -  p||  <  ||x  -  p||  for  all  x  e  K.  A  nonexpansive  mapping  with  a  fixed  point  is  clearly 
quasi-nonexpansive  but  not  conversely.  For  example,  let  T  be  a  mapping  from  R  into  itself  defined 
by  T( 0)  =  0  and  T(x)  =  xsin(l /x)  for  x  ^  0.  Then  T  is  quasi-nonexpansive  but  not  nonexpansive. 
Let  x\  £  K  be  arbitrary.  Given  a  sequence  of  real  numbers  {an}  so  that  0  <  a„  <  1,  and 
«n(l  -  c*n)  =  00 >  ,et  M(xi,atn,T)  be  a  sequence  iteratively  defined  by 

*n+l  =  (1  —  C *n)*n  "b  GnT^Xn). 
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Let  Rn  denote  n-dimensional  Euclidean  space  with  the  usual  inner  product  and  norm.  Let  R+ 
denote  the  nonnegative  orthant  of  Rn.  Given  a  subset  K  of  Rn  and  a  mapping  T  from  Rn  into 
itself,  the  classical  variational  inequality  problem,  denoted  by  VIP(T,K)  is  to  find  a  vector  x  £  K 
such  that 

(ti  —  x,T(*))  >  0,  VueK. 

This  original  problem  has  been  extensively  studied  in  the  past  years.  For  details  of  the  theories, 
algorithms  and  applications  of  the  variational  inequality  problem,  we  refer  readers  to  [3].  Basically, 
the  task  of  the  above  problem  is  to  find  a  vector  x  €  K  such  that  the  image  of  x  under  the  function 
/  will  form  an  acute  angle  with  any  vector  with  tail  x  and  head  u  £  K. 

Motivated  by  the  work  of  Habetler  and  Price  [2],  Karamardian  [5]  introduced  the  following 
complementarity  problem.  Given  a  closed  convex  cone  K  of  Rn  and  a  mapping  T  from  K  into  Rn, 
the  generalized  complementarity  problem,  denoted  by  GCP(T,K),  is  to  find  a  vector  x  £  K  such 
that 

T(x)  £  K\  (x,T(x))  =  0 

where  K*  =  {y  £  Rn  :  ( y,x )  >  0,V  x  £  K)  is  the  polar  cone  of  K.  When  K  =  R£,  GCP{T,K) 
reduces  to  the  following  classical  nonlinear  complementarity  problem  which  is  denoted  as  CP(T): 
find  a  vector  *£R"  such  that 


*>0,  r(*)>0,  {x,T(x))  =  0. 

The  CP  was  first  studied  by  Cottle  [1]  where  the  notion  of  positively  bounded  Jacobians  was 
introduced  and  the  proof  was  constructive  in  the  sense  that  an  algorithm  was  employed  to  compute 
the  unique  solution. 

The  variational  inequality  and  the  generalized  complementarity  problems  are  closely  related  to 
each  other.  In  [5],  Karamardian  has  shown  that  if  the  set  K  is  a  closed  convex  cone,  then  both  the 
variational  inequality  problem  VI(T,  K)  and  the  generalized  complementarity  problem  GCP(T,  K) 
have  the  same  solution  set. 
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3.  The  Main  Results 


We  now  state  and  prove  the  main  results  of  this  paper. 

Theorem  3.1.  Let  K  be  a  nonempty  compact  and  convex  subset  of  a  Hilbert  space  X  and  T 
be  a  continuous  quasi-nonexpansive  mapping  from  K  into  itself.  Then  for  arbitrary  X\  G  K,  the 
sequence  M(x\,an,T)  converges  to  a  fixed  point  ofT. 

Proof.  Let  p  be  any  fixed  point  of  T.  Without  loss  of  generality,  we  may  assume  that  x\  /  p. 
Since  X  is  a  Hilbert  space,  it  can  be  shown  that 

ll*n+l  -  p||2  =  tt«||T(*n)  -  p||2  +  (1  -  <*n)||*n  -  p||2  ~  C*n(l  ~  e*n)||T(*n)  ~  *n||2- 
Since  T  is  quasi-nonexpansive,  ||T(xn)  -p||  <  ||z„  -  p||  for  all  n.  So 

ll*»+l  -  Pll2  <  ll*n  -  p||2  -  On(l  -  «n)l|r(*n)  ~  X„||2. 

Hence  for  every  positive  integer  m,  ||zm+i  -  p||  <  ||xm  —  p||  and 

u*m+i  -  piij  <  11*1  -  pii2  -EMi-  <w)nn*i>  -  *iii2 

i'=i 

from  which  it  follows  that  ai(l  -  ai)||T(zi)  —  Zj||2  <  oo.  Hence 

limn — *oo  ||T(zn)  -  Zn\\  =  0.  (1) 

Since  K  is  compact,  the  sequence  {xn}  contains  a  convergent  subsequence  {zni}  with  limit  q  G  K. 
From  (1)  it  follows  that  q  is  a  fixed  point  of  T.  For  any  e  >  0,  there  exists  an  integer  rife  so  that 
llzn*  -  ?||  <  e.  Then  for  all  n  >  nfc,  we  have  |jzn  —  ?||  <  ||xn*  —  ?||  <  e.  Consequently,  the  entire 
sequence  {x„}  also  converges  to  q,  and  the  result  follows. 

In  the  case  that  the  Hilbert  space  X  in  Theorem  3.1  is  finite-dimensional,  the  compactness  of 
the  set  K  can  be  eliminated. 

Theorem  3.2.  Let  K  be  a  nonempty  closed  and  convex  subset  of  a  finite-dimensional  Hilbert 
space  X  and  T  be  a  continuous  quasi-nonexpansive  mapping  from  K  into  itself.  Then  for  arbitrary 
x\  G  K,  the  sequence  M(xi,an,T)  converges  to  a  fixed  point  ofT. 
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Proof.  Let  p  be  any  fixed  point  of  T  and  let  B  be  the  closed  ball  of  X  with  center  p  and  radius 
||xj  —  p||.  Then  xn  G  B  for  all  n.  Since  B  is  compact,  the  sequence  {xn}  contains  a  convergent 
subsequence  {x„j}  with  limit  q  G  B.  By  the  same  argument  as  that  in  the  proof  of  Theorem  3.1, 
it  can  be  shown  that  q  is  a  fixed  point  of  T,  and  hence  the  result  follows. 

We  note  that  the  result  of  Theorem  3.2  may  not  be  true  if  the  Hilbert  space  X  is  infinite¬ 
dimensional.  This  is  because  that  in  this  case,  the  set  B  in  the  proof  of  Theorem  3.2  is  no  longer 
compact  (see,  e.g.,  [4,  Theorem  4,  p.  180]). 

Before  we  consider  the  application  of  Theorem  3.2  to  the  variational  inequality  problem,  we 
need  the  following  lemma.  Let  K  C  Rn  be  nonempty  closed  and  convex.  Let  Pk{  )  denote  the 
orthogonal  projection  operator  on  K.  That  is,  Pk(z)  =  y  where  ||y  —  x||  =  min,,^  ||x  —  v||. 

Lemma  3.3.  Let  K  C  R"  be  nonempty  closed  and  convex  and  T  be  a  mapping  from  K  into 
R". 

(H  If  X  G  K  is  a  solution  to  VI(T,K),  then  X  is  a  fixed  point  of  the  mapping  Pk,p  defined  by 

PkA*)  =  px(x  ~  PT(*))>  X€K>  for  all  p>  0. 

(ii)  If  x  is  a  fixed  point  of  the  mapping  Pk<p  for  some  p  >  0,  then  x  is  a  solution  to  VI(T,K). 

Proof,  (i)  If  x  G  K  solves  VI(T,  K),  then  (u  —  x,T(x))  >  0,  V  u  £  K.  Then  for  each  u  £  K 
and  for  every  p  >  0,  we  have 

||u  -  x  +  (>r(r)||!  =  |]u  -  i(|2  +  2(u  -  z,f>T(z))  + 

>  lbT(*)lP. 

Therefore  x  =  Pk,p(x)<  and  hence  x  is  a  fixed  point  of  Pk,p- 

(ii)  Suppose  that  x  is  a  fixed  point  of  Pk>p  for  some  p  >  0.  Then 

||pT(x)|j2  <  ||u  -  x  +  pT(x)\\2,  Vug  K.  (2) 

From  (2),  we  have 

||u  -  x||2  -h  2p{u  -  x,T{x))  >0,  Vue/f.  (3) 


4 


Now  for  any  0  <  A  <  1  and  any  u  g  K,  we  have  Au  +  (1  —  A)x  €  K.  By  substituting  Au  +  (1  -  A)* 
into  (3),  we  have 

A2||u  -  i||2  +  2Ap(u  -  x,T(x))  >  0,  V  u  G  K.  (4) 

Finally  by  first  dividing  A  on  both  sides  of  (4)  and  then  letting  A  — ►  0,  we  have 

(u-  i ,T{x))  >  0,  V  u  G  K. 

Hence  x  is  a  solution  to  VI(T,  K). 

Let  T  be  a  mapping  from  K  into  Rn.  T  is  said  to  be  (3-monotone  on  K  if  there  exists  an 
increasing  function  (3  :  [0,oo)  — ►  [0,  oo)  with  /?(0)  =  0  and  (3(r)  — ►  oo  as  r  — ►  oo  such  that  for 
any  x,y  G  K,  we  have 

(T{x)  -  T(y),x  -y)>  \\x  -  y||/?(||*  -  y||). 

If  /?(r)  =  kr  for  some  k  >  0,  then  T  is  said  to  be  strongly  monotone  on  K. 

Theorem  3.4.  Let  K  be  a  nonempty  closed  convex  subset  of  Rn  and  T  be  a  continuous  mapping 
from  K  into  R".  Suppose  that 

(i)  T  is  (3-monotone  on  K, 

(ii)  there  is  some  p  >  0  so  that  p\\T(x)  -  T'(y)||2  <  ||i  —  y|!/?(||*  —  y||)  for  all  x,y  G  K. 

Then  for  arbitrary  x\  (E  K,  the  sequence  M(x\ ,  an,  Pk,2p)  converges  to  the  unique  solution  of 
VI(T,  K). 

Proof.  The  fact  that  VI(T,K)  has  a  solution  p  G  K  follows  from  [8,  Corollary  3.2.7].  To  see 
that  this  solution  is  also  unique,  suppose  that  q  £  K  is  another  solution  of  VI{T,K).  Then 

(T(p),  x-p)>  0,  and  (T(q),  x  -  q)  >  0,  V  *  €  K .  (5) 

From  (5),  we  have 

(T(jp)-T(q),p-q)  <  0.  (6) 
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On  the  other  hand,  since  T  is  /?-monotone,  there  exist  an  increasing  function  /?  :  [0,  oo)  — ►  [0,oo) 
with  /?(0)  =  0  and  /?(r)  — »  oo  as  r  — ►  oo  such  that 

(T{p)  -  T(q),  p-q)>l\p-  qM\\P  ~  ?ID-  (7) 

From  (6)  and  (7),  we  conclude  that  p  =  q. 

Since  the  orthogonal  projection  operator  is  nonexpansive,  by  (i)  and  (ii)  we  have  for  all  x,y  E  K, 

\\Pk,2P(x)-PkMv)\\2  <  ||(*-y)-2p(T(*)-T(y))||2 

=  ||*  -  y||2  -  4 p(T(z)  -  T(y),x  -  y)  +  4p2||r(x)  -  !T(y)||2 

<  II*  —  yll2- 

Hence  Pk,2p  is  nonexpansive.  By  Lemma  3.3,  p  is  the  unique  fixed  point  of  Pk,2p •  The  result  then 
follows  from  Theorem  3.1. 

The  following  corollary  immediate. 

Corollary  3.5.  Let  K  be  a  nonempty  closed  convex  subset  of  R"  and  T  be  a  continuous 
mapping  from  K  into  Rn.  IfTis  strongly  monotone  and  Lipschitz  continuous  on  K  with  constants 
k  and  L,  respectively,  then  for  arbitrary  *i  €  K,  the  sequence  M(xi,an, Pk,p)  converges  to  the 
unique  solution  of  VI(T,  K),  where  p  =  2k/ 1? . 

Proof.  By  the  assumptions,  for  all  x,y  E  K,  we  have 

(T(x)  -  T(y),  x  -  y)  >  fc||*  -  y||2 

and 

l|T(x)  -  r(y)||  <  L\\x  -  y||. 

The  result  then  follows  from  Theorem  3.2  by  letting  p\  =  k/L2. 

A  version  of  Theorem  3.4  for  the  generalized  complementarity  problem  is  the  following. 
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Theorem  3.6.  Let  K  be  a  closed  convex  cone  of  Rn  and  T  be  a  continuous  mapping  from  K 
into  Rn.  Suppose  that 

(i)  T  is  (3-monotone  on  K, 

(ii)  there  is  some  p  >  0  so  that  p\\T(x)  —  T{y) ||2  <  ||r  —  y||/?(||x  —  y||)  for  all  x,y  E  K . 

Then  for  arbitrary  n  E  K,  the  sequence  M(x\ ,  c*„,  Pk,2p)  converges  to  the  unique  solution  of 
GCP(T,  K). 

Proof.  This  result  follows  from  Theorem  3.4  and  the  fact  that  V1(T ,  K )  and  GCP(T,  A )  have 
the  same  solution  set. 

The  following  corollary  is  immediate. 

Corollary  3.7.  Let  T  be  a  continuous  mapping  from  R”  into  R".  IfT  is  strongly  monotone 
and  Lipschitz  continuous  on  R"  with  constants  k  and  L,  respectively,  then  for  arbitrary  ii  >  0, 
the  sequence  M{x\ ,  a„,  Pr*  iP)  converges  to  the  unique  solution  of  CP(T),  where  p  =  2 k/L2. 
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